#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
//void insertion_sort(int* arr, int n)
//{
//	int i = 0;
//	int j = 0;
//	int key = 0;
//	for (i = 1; i < n; i++)
//	{
//		key = arr[i];
//		j = i - 1;
//		while (j >= 0 && arr[j] > key)
//		{
//			arr[j + 1] = arr[j];
//			j--;
//		}
//		arr[j + 1] = key;
//	}
//	for (i = 0; i < n; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}
//int main()
//{
//	int arr[10] = { 10,8,11,7,4,12,9,6,5,3 };
//	insertion_sort(arr, 10);
//	return 0;
//}